First Order Theories for Nonmonotone Inductive Definitions: Recursively Inaccessible and Mahlo
نویسنده
چکیده
In this paper first order theories for nonmonotone inductive definitions are introduced, and a proof-theoretic analysis for such theories based on combined operator forms à la Richter with recursively inaccessible and Mahlo closure ordinals is given.
منابع مشابه
Metapredicative and Explicit Mahlo: a Proof-theoretic Perspective
After briefly discussing the concepts of predicativity, metapredicativity and impredicativity, we turn to the notion of Mahloness as it is treated in various contexts. Afterwards the appropriate Mahlo axioms for the framework of explicit mathematics are presented. The article concludes with relating explicit Mahlo to certain nonmonotone inductive definitions. §
متن کاملExtending the system T 0 of explicit mathematics : the limit and Mahlo axioms ∗ Gerhard
In this paper we discuss extensions of Feferman’s theory T0 for explicit mathematics by the so-called limit and Mahlo axioms and present a novel approach to constructing natural recusion-theoretic models for (fairly strong) systems of explicit mathematics which is based on nonmonotone inductive definitions.
متن کاملUniverses in Type Theory Part I – Inaccessibles and Mahlo
We give an overview over universes in Martin-Löf type theory and consider the following universe constructions: a simple universe, E. Palmgren’s super universe and the Mahlo universe. We then introduce models for these theories in extensions of Kripke-Platek set theory having the same proof theoretic strength. The extensions of Kripke-Platek set theory used formalise the existence of a recursiv...
متن کاملExtending the system T0 of explicit mathematics: the limit and Mahlo axioms
In this paper we discuss extensions of Feferman’s theory T0 for explicit mathematics by the so-called limit and Mahlo axioms and present a novel approach to constructing natural recusion-theoretic models for (fairly strong) systems of explicit mathematics which is based on nonmonotone inductive definitions.
متن کاملProof Theory and Martin-Löf Type Theory
We give an overview of the historic origins of ordinal theoretic proof theory. We indicate why ordinal theoretic proof theory needs to be supplemented by a second step, namely the proof of the well-foundedness of the ordinal notation systems used in theories, for which we have an argument, that everything derived in them is valid. Such theories serve as a substitute for Hilbert’s finitary metho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Log.
دوره 66 شماره
صفحات -
تاریخ انتشار 2001